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Claims 



1. A parallel processing method of logic event simulation on circuits 
comprising a plurality of logic gates, the logic gates having interconnect 
5 lines therebetween, the method being carried out in a main processor and 

an associative memory mechanism, the associative memory mechanism 
comprising a plurality of associative arrays and at least one result register, 
characterised in that:- 

10 there is provided an external memory and means to transfer data 

between the associative memory and the external memory, the 
method comprising the steps of: 



15 



storing a circuit representation in external memory; 

dividing the circuit representation into a plurality of circuit segments; 

assigning a unique segment identifier to each segment; 

20 generating a circuit segment table in the associative memory and 

storing the unique segment identifiers along with segment data in a 
circuit segment table; 

for each time period, identifying segments that may be active in that 
25 time period based on the segment data stored in the circuit segment 

table; and 

bringing active segments into the associative memory mechanism 
from external memory for evaluation. 



30 



A parallel processing method of logic event simulation as claimed in claim 1 
in which the segment data stored in the circuit segment table comprises the 
maximum delay state of a segment, which indicates the maximum time 
delay in which any gate In that segment may make a transition. 
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3. A parallel processing method of logic event simulation as claimed in claim 1 
and 2 in which the associative mernory mechanism comprises a pair of 
associative arrays^ associative an^y la and associative array 1b, an input 
5 . value register bank and a hit list. 

4. A parallel processing method of logic event simulation as claimed in claim 3 
in which the circuit segment table data of assodative array 1a. and 
associative anray lb and input value register bank are stored in external 

10 memory during segment evaluation. 

5. A parallel processing method of logic event simulation as claimed in any 
preceding claim in which after evaluation of a segment the segment data of 
all its' fan-out gates are updated. 

15 

6. A parallel processing method of logic event simulation as claimed in daim 5 
in which when a new maximum delay state is greater than the previous 
maximum delay state of a fan-out segment, the segment data is updated 
with the new maximum delay state. 

20 

7. A parallel processing method of logic event simulation as claimed in any 
preceding claim in which inactive segments are not brought into the 
associative memory mechanism for evaluation until they have undergone an 
input change to a gate in that segment. 

25 

8. A parallel processing method of logic event simulation as claimed in any 
preceding claim in which all interconnect lines are held in a segment 
dedicated to interconnect lines. 

30 9. A parallel processing method of logic event simulation as claimed in any 
preceding claim in which all logic gates of a particular type are held in 
segments with logic gates of the same type. 



10. 



A parallel processing method of logic event simulation as claimed in any of 
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claims 3 to 9 in wliich the segment table is an N, x M bits segment table 
where is equal to the number of segments and M is equal to the sum of 
the number of bits wide of associative array 1a, associative array 1b, input 
value register and the hit list. 

5 

11. A parallel processing method of logic event simulation as claimed in any of 
; claims 5 to 10 in which at least portion of associative array la, associative 

array lb, input value register bank and the hit list are used to store the 
segment table at all times. 

10 

12. A parallel processing method of logic event simulation as claimed in any of 
claims 3 to 11 in which when gate evaluations are completed for a 
particular time int<erval the previous segment table history is stored in the 
associative array 1 b. 

15 

13. A parallel processing method of logic event simulation as claimed in any of 
claims 3 to 12 in which the input value register bank is shifted into 
associative array lb, and associative array la contains the maximum state 
of each segment, test patterns are then applied to contents of array lb to 

20 determine transitions to lower states. 

14. A parallel processing method of logic event simulation as claimed in any 
preceding claim in which segments in the state So are brought in for 
evaluation. 

25 

15. A parallel processing method of logic event simulation as claimed in any 
preceding claim in which the minimum state of all segments, Sstatewn. is 
calculated and all states are time advanced by Sstatemw Time Units before 
evaluation of the segments commences. 

30 

16. A parallel processing method of logic event simulation as claimed in any of 
claims 3 to 15 in which the set up time. Tsetup. of synchronous devices may 
be modelled where T ^^p= N.p + M. where N = integer. M = integer < P and 
P = bit width of array 1b. where by the following steps:- 
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the state entry of array 1 a of this signal Is set to S,„ ; 

a start marker is placed in the left most position of array 1b; 

5 

array 1 b is incremented in time in the normal manner and when start 
marker reaches the right-most position of array lb and the signal' 
has remained constant the state S^^ Is decremented to S^., , and the 
next time array 1b is incremented the start marker is returned to the 
10 left-most position in array lb once again and array lb is then 

incremented in the normal manner; 

the previous step is repeated until state entry S^^ = , then the 
array lb is incremented another M times; and 

15 

if the signal has remained constant for N.p + M time units then the 
state entry in array 1a is set to state setup, Ssetup- 

17. A parallel processing method of logic event simulation as claimed in any of 
20 claims 3 to 16 in which the hold time, Tholo . of synchronous devices may 

modelled where T^^ = R.p + Q. and where R = integer, Q = integer < P and 
P = bit width of array lb using the following steps: 

when a clock makes a transition there is a search of state entries in 
25 array la to see if any input signals are in state S^^, ; 

states in S^,,^ are updated to the state S„r . and a start marker is 
placed in the left-most position of array lb, array 1b is incremented 
in the normal manner and until the marker has made its way to the 
3 0 right-most position in array 1 b and the signal has remained constant; 



the state is decremented to Shr.i . the start marker is returned to the 
left-most position in array lb the next time that array 1b is 
incremented, array 1b is then incremented in the normal manner and 
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this is continued until the state is equal to Sho.; 

when Shr'= Sho then the array lb is incremented a further Q times; 

5 if signals remain constant over the entire period then the signal state 

is updated to Shqud and the output value of the device is ascertained. 

18. A parallel processing method of logic event simulation as claimed in claim 
1 7 in which if the output value of the device has changed it is propagated to 

10 the fan-out list of the device. 

19. A parallel processing method of logic event simulation as claimed in any of 
claims 16 — 18 in which successive states are generated by causing a shift 
right operation in array 1a. 

15 

20. A parallel processing method of logic event simulation as claimed in any 
preceding claim in which there is provided an amended result registering 
mechanism in which when a number of tests are carried out on a gate pair 
the result of each test is sent to a result register where on completion of all 

2 0 the tests the result register will indicate that all tests were successful or that 

at least one was unsuccessful. 

21. A parallel processing method of logic event simulation as claimed in claim 
20 in which the result register comprises an adder. 

25 

22. A parallel processing method of logic event simulation as claimed in claim 
20 in which the result register is a bi-state device. 

23. A parallel processing method of logic event simulation as claimed in claim 

3 0 20 in which the result register comprises a Oflip flop. 



24. 



A parallel processing method of logic event simulation as claimed in any of 
claims 22 or 23 in which the result register on start-up is supplied with an 
appropriate priming input instead of last result so that it is ready to receive 
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the first result. 

25. A parallel processing method of logic event simulation as claimed in any of 
claims 20 - 24 in which the amended result registering mechanism further 

5 comprises a result polarity circuit to invert a result and ensure a logic 1 is 

applied to the result register if the correct response to a test was for the test 
to be failed. 
•4 

26. A parallel processing method of logic event simulation as claimed in claim 
10 25 in which the result polarity circuit comprises a pair of AND gates, a pair 

of inverters and an OR gate, a result polarity control is fed to each of the 
AND gates, the other input of each of the AND gates being provided by the 
result of a test carried out on a gate pair, the inverters inverting the two 
inputs to one of the AND gates, the outputs of the AND gates being fed 
1 5 directly to the OR gate. 

27. A parallel processing method of logic event simulation as claimed in any of 
claims 20 ^ 26 in which the amended result registering mechanism is further 
provided with a logic combination circuit to determine whether an output 

2 0 gate pair of anray lb are ANDed or ORed together. 

28. A parallel processing method of logic event simulation as claimed in claim 
27 in which the logic combination circuit further comprises three AND gates 
and a logic combination circuit control, the logic combination circuit control 

25 being anded individually with each output of an array 1b gate pair and the 

gate pair anded in the third AND gate, when the logic combination requires 
an AND operation to be canried out, logic combination circuit control is given 
a value 0 and if an OR operation is required logic combination circuit control 
is given a logic value 1 . 



30 



29. A parallel processing method of logic event simulation as claimed in claim 
28 in which the logic combination circuit further comprises an OR gate, each 
of the ouputs of the three AND gates being fed to the OR gate. 
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30. A parallel processing method of logic event simulation as claimed in claim 
29 in which the output of the OR gate is led to the result polarity circuit as 
the result of a test carried out on a gate pair. 

5 31. A parallel processing method of logic event simulation as claimed in claims 
20 - 30 in which there is provided an amended result registering 
mechanism for each gate pair. 

32. A parallel processing method of . logic event simulation as claimed in any 
10 preceding claim in which when all active segments have a state > SO, a 

check of all segment states is made until the lowest segment state S^is 
found, then each segment state is decremented by \n order to advance 
simulation to the next evaluation stage. 

15 33. A parallel processing method of logic event simulation as claimed in claim 
32 in which the lowest state value is stored in a low global register and each 
time there is a gate state change if the new state is less than the low global 
state register value the low global register state value is replaced by the 
new state. 

20 

34. A parallel processing method of logic event simulation as claimed in any 
preceding claim in which there is provided a scan system comprising a 
priority decoder and a shift register. 

25 35. A parallel processing method of logic event simulation as claimed in any 
preceding claim in which there is provided a segment address table and the 
segment address table is divided into a number of rows, each row being M 
bits long, and each segment address is stored in the most significant M - D 
bits of the segment row when the number of segments = 2^. 

30 

36. A processor for parallel processing of logic event simulation on circuits 
comprising a plurality of logic gates, the logic gates having interconnect 
lines therebetween, the processor further comprising a main processor and 
an associative memory mechanism, the associative memory mechanism 
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comprising a plurality of associative arrays and at least one result register, 
charactierised in that: - 

there is provided accessible external memory for storage of a circuit 
5 representation; 

means to divide the circuit representation into a plurality of circuit 
segments; 

10 means to allocate a circuit segment identifier to each circuit 

segment, each circuit segment identifier having circuit segment data 
associated therewith; 

the associative memory mechanism comprising a segment table for 
15 storage of segment identifiers and segment data; 

means to identify active segments in any one time interval based on 
the segment data; and 

20 means to retrieve those active segments from external memory for 

evaluation by the associative memory mechanism. 

37. A processor as claimed in claim 36 in which the segment data further 
comprises the maximum time delay for a gate in that segment to undergo a 

25 transition. 

38. A processor as claimed in claim 36 or 37 in which the associative memory 
mechanism further comprises a pair of associative arrays (la and 1b). an 
input value register and a hit list. 



30 



39. A processor as claimed in claim 38 in which cache data of associative array 
1a and associative array lb are stored in external memory during 
evaluation. 
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40. A processor as claimed in any of claims 36 - 39 in which after evaluation of 
the segment data the segments fan-out lists are updated. 

41. A processor as claimed in any of claims 36 - 40 in which all interconnect 
5 lines are held in a segment dedicated to interconnect lines. 

42. A processor as claimed in any of claims 36 - 41 in which all logic gates of a 
particular type are held in segments with logic gates of the same type. 

10 43. A processor as claimed in any of claims 38 - 42 in which the segment table 
is an Ng X M bit segment table where is equal to the number of segments 
and M is equal to the sum of all the number of bits width of associative array 
la. associative array lb, input value register and the hit list. 

15 44. A processor as claimed in any of claims 38 - 43 in which the set up time, 
TsETUP. of synchronous devices may be modelled and in which Tsetup = N.p 
+ M, where N is equal to an integer, M is equal to an integer < P. and P is 
equal to the bit width of array lb, in which: 

2 0 the state entry in array 1 a of this signal is set to Ss^; 

a start marker is placed in the left-most position of array lb; 

array lb is incremented in the normal manner and when the start 
25 marker reaches the right-most position of array lb and the signal 

has remained constant the state Ssn is decremented to Ssn-i. and the 
next time array 1 b is incremented the start marker Is returned to the 
left-most position in array 1b once again and the array lb is then 
incremented in the normal manner; 



30 



the previous step is repeated until state entry = Sso. then the array 
1b is incremented another M times; and 



if the signal has remained constant for N.p + M time units then the 
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State entry in anray la is set to state setup, Ssetup- 



45. A processor as claimed In claim 44 in which the hold time, T„ou> f 

of 

synchronous devices may be modelled where T„olo= R-P * Q» arid where R 
5 is an integer, Q is an integer < P and P is equal to the bit width of array lb, 

in which: - 

when a clock makes a transition there is a search of state entries in 
array 1 a to see if any input signals are in state Ssetup t 

10 

states in Ssetup are updated to the state S^r , and a start marker is 
placed in the left-most position of array lb, array 1b is incremented 
in the normal manner until the start marker has made its way to the 
right-most position in array lb and the signal has remained constant; 

15 

the state is decremented to S„r , and the next time an^y 1b is 
incremented start marker is returned to the left-most position in array 
lb, array lb is then incremented in the normal manner and this is 
continued until the state is equal to Shq ; 

20 

when Shr equals then the array lb is incremented a further Q 
times; 



if signals remain constant over the entire period then the signal state 
25 is updated to S„old and the output value of the device is ascertained. 

46. A processor as claimed in claim 45 in which if the output value has 
changed, it is propagated to the fan-out list of the device. 



30 47. A processor as claimed in claims 36 - 46 in which there is provided an 
amended result registering mechanism in which when a number of tests are 
carried out on the gate pair the result of each test is sent to a result register 
where on completion of all the test the result register output will indicate that 
all tests are successful or that at least one test was unsuccessful. 
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48. A processor as claimed in claim 47 in which the result register comprises an 
adder. 

.5 49. A processor as claimed in claim 47 in which the result register is a bi-state 
device. 

50. A processor as claimed in claim 47 in which the result register comprises a 
D-flip flop. 

10 

51 . A processor as claimed in any of claims 49 — 50 in which the result register 
on start-up is supplied with an appropriate priming Input instead of last 
result so that it is ready to receive the first actual result. 

15 52. A processor as claimed in any of claims 47 - 51 in which the amended 
result registering mechanism further comprises a result polarity circuit to 
invert a result and ensure logic 1 is applied to the result register if the 
correct response to a test was that a particular test on a gate pair was to be 
failed 

20 

53. A processor as claimed in any of claims 47 - 52 in which the amended 
result register mechanism is further provided with a logic combination circuit 
to determine whether an output gate pair of array 1b are ANDed or ORed 
together 

25 

54. A processor as claimed in claim 53 in which logic combination circuit further 
comprises three AND gates and a logic combination circuit control, the logic 
circuit control being anded individually with each output of array 1b gate 
pair, and the gate pair ANDed in the third AND gate, when the logic 

30 combination requires an AND operation, iog'c combination circuit control is 

given a value 0 and when an OR operation is required logic combination 
circuit control is given a logic 1 . 



55. 



A processor as claimed in claim 54 in which the logic combination circuit 
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further comprises an OR gate, each of the outputs of the three and gates 
being fed to the OR gate. 

56. A processor as claimed in claim 55 in which the output of the OR gate is led 
5 to the result polarity circuit. 

57. A processor as claimed in any of claims 36 - 56 in which when all active 
segments have a state > SO, a check of all segment states is made until the 
lowest segment state is found, then each segment state is decremented 

10 by in order to advance simulation to the next evaluation stage. 

58. A processor as claimed in claim 57 in which the lowest state value is stored 
on a low global register and each time there is a gate state change rf the 
new state is less than the low global state register value it replaces the low 

15 global state register value. 

59. A processor as claimed in any of claims 36 - 58 in which there is provided a 
scan system comprising a priority decoder and a shift register. 

20 60. A processor as claimed in any of claims 47 - 59 in which there is provided 
an amended result registering mechanism for each gate pair. 

61. A processor as claimed in any of claims 36 - 60 in which there is provided a 
segment address table and the segment address table is divided into a 

25 number of rows, each row being M bits long, and each segment address is 

stored in the most significant M-D bits of the segment row when the number 
of segments is equal to 2°. 

62. A processor as claimed in any of claims 36 - 61 in which the processor is 
3 0 embodied in computer readable format. 

63. A processor as claimed in claim 62 in which the processor in computer 
readable format may be stored on a disc. 



64. 



A processor as claimed in claim 62 in which the processor in computer 
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readable format may be stored on a record medium. 



65. A processor as claimed in claim 62 in which the processor In computer 
readable format may be stored on a carrier wave. 
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